INTERSECTIONS OF LARGE-RADIUS CIRCLES WITH THE 
FOUR-CORNER CANTOR SET: ESTIMATES FROM BELOW OF 
THE BUFFON NOODLE PROBABILITY FOR UNDERCOOKED 

NOODLES 
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Abstract. Let C„ be the n-th generation in the construction of the middle-half 
Cantor set. The Cartesian square /C„ of Cn consists of 4" squares of side- length 
4~". The chance that a long needle thrown at random in the unit square will 
meet /Cn is essentially the average length of the projections of /C„, also known as 
the Favard length of Id. A result due to Bateman and Volberg 1 shows that 
a lower estimate for this Favard length is c . 

We may bend the needle at each stage, giving us what we will call a noodle, 
and ask whether the uniform lower estimate c gtiU holds for these so-called 

n 

Buffon noodle probabilities. If so, we call the sequence of noodles undercooked. 
We will define a few classes of noodles and prove that they are undercooked. In 
particular, we are interested in the case when the noodles are circular arcs of 
radius r-„. We will show that if r„ > 4 s" , then the circular arcs are undercooked 
noodles. 



1. Introduction 

Let Cr{z) := {z + re*^ : 6 G [0,27r]}. We are interested in the Lebesgue plane 
measure of the set An^r ■= {z ■ Cr{z) n /C„ ^ 0}. 

r2n poo p2tt rr-\-2 

\An,r\ = / / XAUpe'')pdpde > (r - 2) / / XA„AP^'')dpde. 

Jo Jo Jo Jr-2 

The last integrand above (excluding the r — 2) can be thought of as a small 
translated distortion of the integrand of Faf(/C„). We will describe the distortion 
and show that for r large enough, /C^ is sufficiently coarse for the argument of 
Bateman- Volberg to yield the same lower bound. 
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To this end, let T : C x 5"^ ^ C, where we'll write for convenience 

Te{z) ■.= T{z,e'') 

Then define, for any E C C, 



FavriE) ■= ^ J Proje{Te{E))d9. (1.1) 



It remains to write 

/ XAUP^'')dp=\Projeiae{ICn))\ 
for the appropriate choice of a. Define 



fr{y) := <; . - (1.2) 

r — vr^ — 4, otherwise 

Then define (7Q{x,y) := {x — fr{y),y), and ag := R^g o (Jq o where Rg is 
clockwise rotation by the angle 9. Then (p + r)e*^ G An^r iff carries some point of 
ICn to the line perpendicular to 6 at pe*^, i.e., Xyl„,,((p+?')e*^) = XProje{ae{iCn))(.P^''^)- 
Thus 

|^n,r| >27r(r-2)Fa^;<,(/C„) (1.3) 

Above, fr is an example of a noodle, which is a parameterized family of real 
functions. For any noodle g, we may define from g in the same manner that we 
defined ag from /. The symbol ag supresses / and r from the notation, but we will 
refer to them explicitly as needed. 

2. Bateman-Volberg revisited 

Let us review briefly the argument of Bateman and Volberg [T] which proves 
that Fav{lCn) > '"^ . Below, we will flx an n, and none of the constants will 
depend on n. We rotate the axes, defining 6* = to be the direction arctan{l/2), 
because fCn projects onto this direction nicely: the projected squares together fill 
out a single connected interval, and the projected squares intersect only on their 
endpoints. These almost-disjoint projected intervals induce a 4-adic structure on 
the interval. 

For each square Q of size 4~" in /C„, XQ,e{x) is the characteristic function of 
the projection onto the direction 6. Put fn,e{x) = YIq i{Q)=A-^ XQ fi{x) ■ That is, 
fn,e{x) denotes the number of squares of length 4"" whose orthogonal projection 
on line Lg contain a point x of this line. Let us denote the support of fn,e{x) by 
Eng, and let \Eng\ denote its length. 
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Let Jj := {arctan{'i~^),arctan{4r^^^)). (The count starts from the special 
direction chosen above.) The central computation of Bateman-Volberg centers 
around a partitioning of an estimate of Fav{K,n) into conical neighborhoods Jj x M: 

\En,e \ dO > 



Ijjfledxde 
Here we used the Cauchy inequality on /„ e and xe„ g- 

Trivially, Jj J fnfidxdO < CA~K The interesting part of Bateman-Volberg 
amounts to showing that our partition has been chosen such that we may con- 
clude that jj j f^gdxdO < Cn4~^-^ for the approximately logn many values 
of j (3 < j < logn), so that /j, \En£\d9 > C/n, and summing over j yields 
FavilCn) > Now 

/n,e = XQ,eXQ',e = ^ XQ,eXQ',o + XQ,e ■ 
Q,Q' Q^Q' Q 

Integrating over Jj x M, the latter diagonal sum becomes C4r^ < CnA~'^^ (the 

inequality uses j < logn). When estimating the other integral, things become 

combinatorial - most of these terms are identically in Jj x R. So define Aj^k to be 

the set of pairs P = {Q, Q') of Cantor squares such that in our special coordinate 

system, the centers q and q' of Q and Q' have vertical distance 4~'^~^ < \yq — yq'\ < 

and satisfy the condition on horizontal spacing A~^~^ < \ _y^[ \ ^ 4"-' . We 

can think of 4"-' as being tan{6) for 9 such that the squares Q, Q' overlap in the 

projection onto 9. In Bateman-Volberg [1], it was proved that 

\Aj,k\ < C42"-'=-2i (2.1) 

For any (j, k) pair, it is immediate that the integral pp := f^^ J^XQ,eXQ',ed9dx 
satisfies pp < 4^^"^", and the integrand is supported only for angles belonging to 
Jj-i, Jj, and Jj+i- So we fix j and sum over k to get 



/ 



X] XQ,eXQ',ed9dx < 

n-j+l 

max{/jp : P G Aj,^k for \j' - j\ < l}(|Aj_i,fc| + \Aj^k\ + \Aj+i,k\) < CnA''^K 

k=l 

(Note above that j + k < n, since 4~-'~^ bounds the horizontal distance between 
centers of squares from above.) 
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This completes the proof of the result of Bateman and Volberg. We will need to 
remember some of the notations for later, and the estimate ()2.ip . 

3. A simple lemma 

Now we show that the erg in the integrand of FaVa{ICn) hardly disturbs the 
angular sorting argument of Bateman- Volberg. We will need the following estimate 
on |/;(y)|: 

\f'riy)\ < - (3.1) 

r 

because it gives us 

4 

Lip{a0 -Id) < - (3.2) 
r 

when we conjugate do by the isometry Rq. 

Lemma 1. Let e > be small enough. Let T : C ^ C be such that Lip{T—Id) < e. 
Then Vz, w £ C, 

\arg{z — w) — arg{T{z) — T{w))\ < 2e 
(for appropiate choices of arg). 

Proof. Write z — w = pe^^, and let a := arg{z — w) — arg{T{z) — T{w)). 

arg{T{z) - T{w)) = arg{{T - Id){z) - (T - Id){w) + {z - w)) = argiXpe''^ + pe*^) 

for some X<e,P £[0, 2tt]. So arg{T{z) - T{w)) = arg{\e'P + e*^) 

Then \a\ < a, where tan{a) = =^ |a| < 2e. □ 

4. A FEW CLASSES OF UNDERCOOKED NOODLES 

We say that T„ : C x S""*^ ^ C is an undercooking of the plane if FavT„{ICn) > 
Likewise, we say that is undercooked if cr-^'" is an undercooking of 
the plane. In fact, this is the same as saying that fr^ is an undercooked noodle. 

Theorem 2. //r„ > 4"/^, then rn is an undercooked sequence. 

First we will prove a more general result which is weaker in the sense that it 
does not give us the above theorem unless we strengthen the 4"/^ in the hypothesis 
of the above theorem to 4". 

Theorem 3. // T,, : C x 5^ ^ C satisfies Lip{Tn,e - Id) < 4"'^ Vn, 0, then T„ is 
an undercooking of the plane. 

Note that T„ need not be induced by a noodle. 
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5. A SORTING LEMMA AND THE WEAK pp ESTIMATE 

For any T : C X 5"^ ^ C, define Aj^k,T by P = {Q,Q') G Aj,fc,T if and only if 
30: (Te(Q),re(g')) 
Lemma 4. Sorting Lemma 

Let T satisfy Lip{Te - Id) < ^. Then Vj < logn, |Aj,fc,T| < C742"-^-2i. 

Proof. Distances are preserved up to a multiple of 1 it ^ under T, so for a j, k pair, 
k can change by at most one under Tg. Lemma [T] implies that angles are changed 
additively by at most ^ under a, so j can change by at most one if j < log n. 
Thus Bateman-Volberg (I2.ip gives us 

-l<«,m<l 

□ 

Note that T = satisfies Lemma (jH for r > 32n, but this will NOT be sufficient 
for the Pp estimate. 

Instead of fn^e and pp, consider 

fn,8,T ■■= Y.Q XTg{Q),e and prt := / \Projg{Tg{Q)) n Proje{Te{Q'))\de 

Lemma 5. Weak pp Lemma 

Let T be as in Theorem\^ Then pp^x ^ 4^~^" 

Proof. T at most stretches by 1 + 4~". We write 4~" = ^ both as an abstraction 
and to anticipate Theorem El 

It is immediate that for two squares of size 4~" at distance x 4"^^ one has 
\{9 : ProjeiQ) ^ P'roje{Q')}\ < C4''"", so Lemma [1] implies 

\{e : Proje{Te{Q)) n Proje{Te{Q'))}\ < ^(4^=-" + 1/r) (5.1) 

and here we use r > 4" to conclude {{9 : Projg{Tg{Q))nProjg{Tg{Q'))}\ < C4^-", 
and thus the lemma as the length of projections is obviously bounded by C 4""" 

□ 

6. Proof Theorems [2] and [3] 

Theorems [2] and [3] can now be proved in the spirit of Bateman-Volberg. However, 
Week Pp lemma is much too weak for Theorem [2l an analogous strong pp lemma 
will be needed in the case of Theorem [2j We will state that lemma now and prove 
it later. 
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Lemma 6. Strong pp Lemma 

Let rn > 4"/^ (as in TheoremWP- Then pp^^ < 4''-2«. 

Take this lemma for granted to finish the proof of Theorem [2j 

Let Vj^T ■= {Jk=o'^j,k,T- Then ^p^p^^ Pp,t < Cni~'^^ (Sorting and pp Lem- 
mas). Also, let Enfi,T '■= supp/„,e,T- A couple applications of the Cauchy inequal- 
ity to fn,e,T and XE„,e,T 

We have 

/ / fnATdxde ^ A-^ (6.2) 

J Jj JM. 

fn,e,Tdxd0 = / / fn,e,Tdxd0+ / / XTe(Q)XTg(Q')dxd0 

< C4-^ + PP'T < C{4-^ + n4-2j) <Cn 4^^^ , 

PeVj^iUVjUVj+i 

where the last inequality relies on j < logn. So (|6.ip . (|6.2p give us, together with 
the above, jjj \En,e,T\d0 > C/n. Summing over 2> < j < logn, we get the result. □ 

7. Some useful facts about shear group 

We need to prove the Strong pp Lemma. Before we proceed, a few facts about 
shear groups need to be stated. Below, g and h will be arbitrary noodles. Recall 
that (TQ(x,y) := {x — g{y),y), and := R_q o ctq o Rq. First, there is this simple 
fact for arbitrary functions g and h: 



a h q+h 

Next, we show how shears by linear noodles behave. For g{y) = b, we get 



supp(Proje(a^(^e))) = suppiProjeiEe)) - b (7.1) 
For g{y) = my, a := arctanm, we get 

snppiProjeialiEe))) =(rJ_}^P^^EI:^^±AE^^ = {y^lT^)R^suppiProjg^o.iEg 

cos[a) 

(7.2) 
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For for g{y) = my + b, then, given a set A on the real line, 

f2n f f2iT 



(7.3) 



JA " Jo J 1 (A+b) 

V 1 + 



i. Proof of the Strong pp Lemma 



Recall: f{y) = r-^/r^ - and < C/r. We also have f"{y) = (^aj^a^/a , 

so \f"{y)\ < C/r. Remember that refers to if no noodle is specified. 
Remember that we still have (15.11): 



\{9:af,QnafQ'}\<C(4''-^ + l/r). 

r > 4"/^, so we are done proving that this measure is bounded by (74*^"" for all 
k > in/5. So let k < 4n/5. 

WLOG, the centers of Q and Q' are (0,0) and (0, —L). To see this, note that 



1 



2lT 







PP,a ^ - I I X{QnCr{pe'»)j^%}X{Q'nCr{pe'»)j^ii}Pdpd9 



~ r Jo j ^{Q*'^CripeiO)y^9}X{Q'*nCripeiO)y^d}Pdpd9 ~ PP*,<T, 

where P* is the pair {Q,Q') translated and rotated to {Q*,Q'*) as in the WLOG 
condition. (The area of the set of centers of circles for which the indicated intersec- 
tions occur is obviously invariant under translations and rotations of the plane, and 
the possible p-values for which the intersection occurs are restricted to an annulus 
of inner and outer radius ~ r. Thus, the p in pdpd9 is ~ r, both before and after 
the translation and rotation described.) 

As 9 ranges over all angles such that Q,Q' have intersecting ue-projections, the 
angle distortion of Lemma[T]says that such angles 9 satisfy |0| < 7- + (7,4^"" < ^■ 
(see 15. ip as A; < 4n/5. 

For these 0, rotation Re{Q) is in the band 5 < y < L + 5, for 5 = 4~" + 
L{1 — cos{C/r)), giving 5 < Cmax{4~"', L/r^} < (74"^/^"'. Transform the integral 
using the shear group. Let l{y) linearly approximate f{y) at y = L — 5, with 
l{y) = my + b. Note that |6| < CL/r. Let e(y) := f{y) - l{y) on[L-5,L + 5] and 
extend e continuously to be constant elsewhere. Then, with b' := -|- m?: 
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PP,a = J \Proje{c7l{Q'))Proje{c7lm\de < j ^^_^Xproje{alm)^''^ '^'"^^ 



= / / XProjeiaUaUQ'))) ^^^^ I I XR^Proje-UaliQ')) 

JO Jlenl-'l-» *^ Jo Jien[b'-2-4-",b'+2-4-"] 

Changing variable, we see that this is at most 

/'27r /• 

Jo Jie+^n[fe'-2-4-",b'+2-4-"] 

Let T:={e: RaProjg{al^^{Q')) n Ig+a n [6' - 2 • 4"", 6' + 2 • 4-n] / 0}, and let 
z := (0, -L). If G r, then R^Proje{al^^{z)) G n [6' - 3 • 4"", 6' + 3 • 4-'^]. 

Using \f"{y)\ < C/r, we get \e'{y)\ < CS/r < CL/r^ < (74-3/5". rpj^g^ 
follows that \e{y)\ < C 6'^ /r < CL'^/r^ < C4-". So - z| < c4-", and 

hence \RaProje{al^^{z)) - RaProj0{z)\ < C4-" V0 G T. So 

r C {0 : Proi0(z) G i?-a(Wa H [6' - C4-", 6' + C4-"])} = 
{0' : Lsin^ G [b' - C4-", 6' + CA-""]} , 

which implies: 

|r| <C|{e:sineG [6/L-C4'=-",6/L + C4'=-'"]}|. (8.1) 

Since 6 << L and < 4n/5, sin0 0, and we get |r| < 04*^-", completing the 
proof of the Strong pp Lemma. □ 

9. General Buffon noodle probabilities and the pp lemmas for 

ARBITRARY NOODLES 

Let us define general noodle probabilities now. Let Qriy) '■= g{y — t). For a 
probability distribution P on x 5^, a set C C, and noodle g, we can define 

Bu<^{E) = j proje{al^{E)){x)dP{x,T,e). 

We can choose an L > 10, say, and let P be normalized Lebesgue measure on 
(-2,2) X {-L,L) X (0,27r), under which 

Having done this, we will say that a noodle gn is undercooked if Bu^'^{]Cn) > 
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Next, we describe the portion of the domain of integration in which the noodle 
hits the center of a square Q at the same point —tq of the noodle. That is, if Q 
has center z = pe*^°, consider g := g — g{—TQ) and ag^° . For each 9, we need to find 
the unique xg and Tg such that the line centered at xge^^ and with positive axis in 
the 9 + 71/2 direction intersects z at y = Tg — tq. In fact, xg = \z\cos{9 — 9o) and 
Te = Tq — \z\ sm{9 — 9o)- (Diagram) 
Then when computing 

'^'^"^ Projgi4^'{E))ix)dxd9, 



Jxg—a 

WLOG z = 0. That is, 

2iT pxg+a _ /•2Tr pa 

/ Projg{al"o{E)){x)dxd9 = / / Projgial{E - z)){x)dxd9. (9.1) 

J xg—a Jo J~a 

So define pp^aa = !-L k \P^o^eK {Q))Proje{cjl^ {Q'))\d9dT. We want pp,^« < 

For z = center of Q, and for fixed tq, define D = {t = tq — \z\ sin(^ — ^o)) 1^; — 
\z\cos{9 - 9q)\ < C4~",^G (0,27r)}. Then if /^(ro) := ProjgiaJ" {Q')){x)dxd9 , 
then /9p,o-9 < ji^L^DiTQjdTQ. So because of ()9.1|) . we are in the same case as the 
Strong pp Lemma for circles, so long as the estimates \gn{y)\ < 1, |5n(y)l < 4""/^, 
and |5'"(y)| < 4~"'/^ hold. Likewise, the Weak pp Lemma generalizes here so 
long as \gn{y)\ < 1 and \g'niy)\ < 4"". In particular, in either case, such gn are 
undercooked. 

A careful examination of the Strong pp Lemma shows that we can be slightly 
more flexible, requiring that the quantity ||5'n(y)lloollS'ra(y)lloo < 4"" and 15^(2/)! < 
1/100, instead. Using this, we get, for example, the undercooked noodle gn{y) = 
4-"/2sm(4'^/^2/). 

10. Closing remarks 

The above arguments are very local in nature, and fail to allow any large-scale 
bending. It is currently unclear what other sequences may or may not be under- 
cooked - even for constant sequences, it is unclear. Since the random Cantor sets of 
[14j decay in Favard length like C/n almost surely, perhaps if r is small compared 
to n, this "randomizes" the Cantor set to the point of making C/n an upper bound. 
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